IDENTITIES BETWEEN POLYNOMIALS RELATED TO STIRLING 

AND HARMONIC NUMBERS 



BERND C. KELLNER 

Abstract. Wc consider two types of polynomials Fn{x) = Y!^"^i i^^-S-zirtjiy) x'^ and 
Fn{x) = ^"^-^ i^! 82(71, ;^)H^ a;"^ where S2{n,i') are the Stirling numbers of the second 
, kind and are the harmonic numbers. We show some relations between these polyno- 

mials and an identity between the special values r2n(— 1/2) and F2„_i(— 1/2), which are 
, connected with Bernoulli numbers. 



1. Introduction 

The purpose of this paper is to show some relations between the polynomials 
F„(x) = J2 C")^"^^ F„(x) = J2 ('')h.x^ (n > 1). 

u=l ' u=l 

These polynomials are composed of harmonic numbers 

n 
v=\ 

and Stirling numbers of the second kind S2(n, /c) where we use the related numbers 

T) 

' k\S2{n,k) (1.1) 



obeying the recurrence 

Note that S2(n, 1) = S2{n,n) = 1 for > 1 and S2(?t.,0) = (q) = 6n,o for n > 0. For 
properties of Stirling numbers and harmonic numbers we refer to [1]. The polynomials 
F„ are related to the Eulerian polynomials, see [2, p. 244] and [5], [6] for a survey. The 
numbers F„(l) are called ordered Bell numbers or Fubini numbers, cf. [2, p. 228]. See [3] 
for further generalizations of the polynomials F„ and F„. Note that the notation <^^^ is 
frequently used also for the Eulerian numbers; the notation F„ is used as in [5] and [6]. 
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Lemma 1.1. We have for n > 1: 

F„(-i) = (-ir, 

F„(-l) = 

F„+i(x) = {x^ + x)F^(x) + xF„(x), 

F„+i(x) = (x^ + x)F'^{x) + xF„(x) + xFnix). 

Proof. The recurrences follow easily by (1.2) and the values at x = — 1 by induction. □ 

We are especially interested in formulas connected with the Bernoulli numbers B^i that 
are defined by 



— 1 nl 

where B„ = for odd n > 1. 



n>0 



Proposition 1.2. We have for n > 1: 



j Fn{x)dx = Bn and ^n(^^^ 



n + 1 



Proof. The first part follows by 

\(x)dx = \^/ , 

u/ u + 1 



I 



°F„wi=x:(:;)^=B„, 



where the latter equation is due to Worpitzky [7, p. 215 (36)]. The second part can be 
found in [1, p. 559, 6.76] and follows by a relationship to the series expansion of tanh and 
the tangent numbers. □ 

The main task is to find similar formulas for F„. 

Theorem 1.3. We have 

° ^ n 
Fn{x)dx = --B„_i {n > 1) 

. -1 ^ 
and 

^'■B)=-^^'-'B) 

Corollary 1.4. Let 



u=l ^ 

If n is odd, then ^/'„(— 1/2) = 0. 
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Proof. Let a = —1/2 and n G 2N. Replacing F„(a) twofold by Lemma LI and Theorem 1.3 
leads to 

1 ^ 1 ^ / n\ 

We then obtain that 

^ /n- 1\ /I -z/ 2-n\ „ 

which is equivalent to = 0. □ 

A direct proof of Corollary L4 would be desirable. Some relations between the polyno- 
mials F„ and F„ can be expressed as follows, which we will prove in the next section. 

Table 1.5. 

Fi(x) =Fi(x), 

F2(x) =F2(a;) + xFi(x), 

F3(x) = F3(x) + 2xF2(x) + (x^ + x)Fi(x), 

F4(x) = F4(x) + 3xF3(x) + 3(x^ + x)F2(x) + i^r" + 3x^ + x)Yi{x). 

Remark. The values of F„(— 1/2) and F„(— 1/2) can be interpreted as central values in 
view of the integrals over the interval [—1,0] considered above. Moreover, it turns out that 
the occurring polynomials (with deg > 1) above, for instance x"^ + x and 2x^ + 3x^ + x, 
have a reflection relation around x = —1/2, which will play a significant role in the proof 
of Theorem 1.3. 

2. Preliminaries 

Define the semiring 

S C Z[x], 

which consists of polynomials having nonnegative integer coefficients. Further define the 
set 

6^ = {/ e 5 : /(a + x) = (-l)'^'=s^/(a - x) for x G M}, 
where such polynomials have a refiection relation around x = a; we include G ©a- 

Lemma 2.1. The set Ga has pseudo semiring properties. If f,g G &a, then 

f -g eGa, 
f + geGa, {*) 
f e &a, 

where in case of addition and f ■ g ^ a parity condition must hold such that 

(*) deg/ = degfif (mod 2). 
/// has odd degree, then f{a) = 0. 
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Proof. The cases, where / = or 5' = 0, are triviaL Since &a C S, the pseudo semiring 
properties follow by the parity of (— l)'^'^^-^, resp., (—1)'^'^^^. If deg/ is odd, then /(a) = 
—/(a), which implies that /(a) = 0. □ 

Proposition 2.2. We have for n > 1: 

n 
u=l 

where 



otherwise recursively defined by 



1 if n = u = 1, 

if < 1 or 1/ > n, 



Furthermore Xn,u ^ ^ one? deg Xn,u = n — v for v = 1, . . . , n. Especially 

Xn,n~i{x) = {n- l)x. 

Proof. We use induction on n. Basis of induction n = 1: 

Fi(x) = Fi(x) and Xi^x) = 

Inductive step n 1— )■ n + 1: Assume this is true for n prove for n + 1. By assumption we 
have 



^n{x) = ^ A„,^(x)F^(x), 

n 

Kix) = J2 ^n,.(a^)F.(x) + A„,,(x)FU 



1^=1 



and by Lemma 1.1 that 

F„+i(x) = {x^ + x)F'^{x) + xF„(x) + xFn{x), 
{x^ + x)F'^{x) = F^+,{x) - xF^{x). 

It follows that 

n 

F„+i(x) = (x^ + x)J2 {KA^)'^'^(^) + >'nA^)Kix)) 

n 

+ X ^ Xn,u{^)^u{x) + xFn{x) 
v=l 

n n 

= {x^ + x)Y, KA^)'^-(^) + Yl ^«.-(^) (F.+i(2;) - xF,{x)) 



v=l u=l 
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n 

+ A„,^(x)F^(x) + a;F„(x) 

u=l 

n n 

= {x^ + x)Y^ X'^,,{x)F^{x) + A„,^(x)F^+i(x) + xFn{x) 

u=l u=l 

n+1 

= ^ A„+i,j,(x)Fj,(x). 

v=l 

Thus 

Xn+l,u{x) = (X^ + X)X'^„{X) + Xn,u-l{,x) + 

In particular we have 

A„+i,„,+i(a;) = Xn,n{x) = 1 (2.1) 

and 

Xn+l,nix) = Xn,n~l{x) + X = {u - l)x + X = UX . (2.2) 

The recurrence shows that Xn+i,u G 5 for = 1, . . . , n + 1. Therefore we conclude for 
1 < u < n that 

deg Xn+1,1, = max(2 + deg X'^„, Xn,u-i) =n-u + l. 
Along with (2.1) and (2.2) this shows the claimed properties for n + 1. □ 

The first relations are given in Table 1.5. 

Proposition 2.3. We have Xn,u G ©-1/2 for n > 3 and n — 2 > u > 1. 

Proof. We make use of Proposition 2.2. For n >2 and n— l>z/>lwe have 

Xn+l,u{x) = (X^ + X)X'„„{X) + Xn,u-l{x) 

observing that + x G ©-1/2- We use induction on n. Basis of induction n = 3: 

^3,iix) = (x^ + x)A2 i(x) + A2,o(a;) = x^ + x e 6_i/2- 

Inductive step n ^ n + 1: Assume this is true for n prove for n + 1. For u = 1, . . . ,n — 2 
we have 

Xn+l,u{^) = {x"^ + X)X'„ ,^{X) + Xn,u-l{x) E 6-1/2, 

since A^^, A„^^-i G &-1/2 by assumption and 2 + degA^^ = degA„_y_i if 1/ 7^ 1 otherwise 
Xn,u-i = 0. It remains the case u = n — 1: 

A„+i,„_i(x) = (x^ + x){n - 1) + A„,„_2(x) G 6-1/2, 

since A^ „_i(x) = n - 1 and A„,,i_2 G 6_i/2 with deg Art,n-2 = 2. □ 



bernd c. kellner 
3. Proof of Theorem 

Define 

m—l 

^„(m) = ^i/'^ (n>0). 



u=0 

It is well-known that 

Sn{x) = ^-(B„+i(x) - B„+i) (x e M), (3.1) 
n + 1 

where B„(x) is the nth Bernoulli polynomial, cf. [1, p. 367], with the properties 

B'Jx) = nBn-i{x), B„(0) = B„. (3.2) 
The Gregory-Newton expansion of x"^ reads 

-"-E (:>(:) ("SO). 

fc=0 \ / ^ / 

which follows by (1.1) and the usual definition of the numbers S2{n,k) by 

n 

J2^2in,k){x)k (n>0) 

k=0 

with falling factorials {x)k- The summation of (3.3) yields another well-known formula 

5»w-|:(:>(,:i) (^-^^ 

Proposition 3.1. We have 

fn>l). 



n 
k=0 



Proof. The derivative of (3.4) provides that 



fc=0 \ / V ' / j=o J 



where 



fc=0 \ / ' V / j=l 

Since \4(0) < oo and S'„(x) — xS'^(x) —j- as a; —t- we obtain by L'Hopital's rule that 

^ li^ Sn{x) -XS'^X) ^ -^^n(^) ^ _i5;'(0). 
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Using (3.1) and (3.2) we then derive that 

Tl 

S'^{x) = nBn-iix) and K(0) = --B„_i, 

which gives the claimed identity observing that (~^^) = (— 1)'"' and =0. □ 
Proof of Theorem 1.3. The first part follows by Proposition 3.1: 



7:Bn-i- 



Now let n G 2N and a = —1/2. For the second part we have to show that 

Fn(«) = ^F„_i(«). 

From Proposition 2.2 we obtain that 

F„(x) = F„(x) + {n- l)xF„_i(x) + Rn{x) 

with 

n-2 

Rn{x) = ^ A„,^(x)F^(x). 
By Proposition 1.2 we derive that 

^ Tl — 1 

F„(a) = — F„_i(a) + i?„(a) 

using the fact that F„(a) = 0. Since R2{x) = 0, let n > 4. We finally achieve by 
Proposition 2.3 that 

n-2 



Rn{a) = A„,^(a)F^(a) = 0, 

because Fi^{a) vanishes for even and Xn,u{c() vanishes for odd u due to Lemma 2.1. □ 

4. Further relations 
Proposition 4.1. If n>l, then 

n 



¥''n\x) X^ 



To prove this relation we need some transformations. The Hadamard product ([2, pp. 85- 
86] ) of two formal series 

/(^) = ^Y^d'yx'' ^ gix) = ^Kx" (4.1) 

is defined to be 

if Q9){x) = '^a^Kx". 



u>0 
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For a sequence (s„)„>o its binomial transform (s*)n>o is defined by 

<-i:(:)m)v 

k=0 ^ ' 

Since the inverse transform is also given as above, (s**)„>o = (s„)„>o, see [1, p. 192]. The 
following transformation is due to Euler ([1, p. 169, Ex. 3]) where we prove a finite case. 

Proposition 4.2. If f,g are polynomials as defined in (4.1), then the Hadamard product 
is given by 

{fQ9){x) = Y.{-ira:^-^x\ (4.2) 

Proof. We may assume that f ■ g 7^ 0. Let = degg. Define gn{x) = Ylu=o^i^^'^ where 
gN{x) = g{x). We use induction on n up to A^. Basis of induction n = 0: 

if &9o)ix) = algoix) = aofco- 

Inductive step n n + 1: Assume this is true for n prove for n + 1. Since gn+i{x) = 
bn+ix'^'^^ + gn{x), we consider the difference of (4.2) for n + 1 and n. Thus 

2ii h Jr) 4- 1\ rf.n+1-v 
if © 9n^l){x) - (/ © gn){x) = J2(-^y< "^'^ 



u=0 



n+1 , 

n + 1 



i/=0 
n+1 



(-i)X 



— On+lbn+lX"^' 

showing the claim for n + 1. □ 
Proof of Proposition 4-1- The binomial transform 

r-i:(:)M)'H. (4.3) 



k 

k=i ^ ' 

is well-known, cf. [1, pp. 281-282]. Using Proposition 4.2 with /(x) = ^"=1 Hj^x'" and 
g = F„, where f d) g = F„, gives the result by means of (4.3). □ 
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